package com.lanqiao.testwork;

import java.util.Scanner;

public class Test06 {

	public static void main(String[] args) {
		// 方法调用
		test();
	}

	/**
	 * 计算两个数的最大公约数和最小公倍数
	 */
	private static void test() {
		//定义大数max，小数min，余数temp
		int max,min,temp;
		//输入两个数
		Scanner sc = new Scanner(System.in);
		max = sc.nextInt();
		min = sc.nextInt();
		//备份两数的值
		int max1 = max;
		int min1 = min;
		//计算最小公倍数
		while(min != 0) {
			temp = max % min;
			max = min;
			min = temp;
		}
		System.out.println("最大公因数为：" + max);
		System.out.println("最小公倍数为：" + (max1 * min1 /max));
		}
	
	}


